package com.example.swordjava;


import java.util.HashMap;
import java.util.Map;

public class Test62 {

    public static void main(String[] args) {

        int[][] a = {{1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12},
                {13, 14, 15, 16}};

        System.out.println(Math.pow(1, 10));

    }

    public class TreeNode {
        int val = 0;
        Test45.TreeNode left = null;
        Test45.TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }
    }

    /**
     * 孩子们的游戏(圆圈中最后剩下的数)
     * 从0到n-1（首尾相接）中每次去掉第m个数，下一次从去掉数的下一个开始，直到剩下最后一个数
     * 返回的是最后一个数
     * 有数为0的特殊情况
     */

    public int LastRemaining_Solution(int n, int m) {
        // write code here
        if (n == 0 || m == 0) {
            return -1;
        }
        return func(n, m);
    }

    public int func(int n, int m) {
        if (n == 1) {
            return 0;
        }
        int x = func(n - 1, m);

        return (x + m) % n;
    }

}














